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Groverian and Geometric entanglement measures of the n-party pure state are expressed by the (n — 1)- 
party reduced state density operator directly. This main theorem derives several important consequences. First, 
if two pure n-qudit states have reduced states of (n-l)-qudits, which are equivalent under local unitary(LU) 
transformations, then they have equal Groverian and Geometric entanglement measures. Second, both measures 
have an upper bound for pure states. However, this upper bound is reached only for two qubit systems. Third, it 
converts effectively the nonlinear eigenvalue problem for three qubit Groverian measure into linear eigenvalue 
equations. Some typical solutions of these linear equations are written explicitly and the features of the general 
solution are discussed in detail. 
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I. INTRODUCTION 



Quantum theory opens up new possibilities for information processing and communication and the entanglement of a quantum 



It plays a pivotal role 



state allows to carry out tasks, which could not be possible with a classical system JH 0, [3, fljH 
for exponential speedup of quantum algorithms [9], teleportation jlOll and superdense coding 111 1 1 

The quantum correlation is the essence of the entanglement and it cannot be created by local operations and classical com- 
munication (LOCC) alone. Analysis of multi-particle entanglement provides insight into the nature of quantum correlation. 
However, current situation is far from satisfaction. 

Linden et al. revealed that almost every pure state of three qubits is completely determined by its two-particle reduced density 
matrices lfl2ll . In other words, we cannot get much new information from the given pure three-qubit state if the reduced two-qubit 
states are known. The case of pure states of any number n of parties was considered in Ref. lfl3ll and it was shown that the reduced 
states of a fraction of the parties uniquely specify the quantum state. One may consider more general and open questions of vital 
importance: how much information is contained in any reduced (n — 1) -qubit state? How do we use this information to convert 
the nonlinear eigenproblem of entanglement measure calculation to the linear eigenprobleml Is there any physically relevant 
connection between the pure n-party states which have LU-equivalent (n — l)-party reduced states? Does such a connection 
impose an upper bound for entanglement measure? 

Groverian entanglement measure G 11411 gives concise answers to all these questions. It is an entanglement measure defined 
in operational terms, namely, how well a given state serves as the input to Grover's search algorithm [15]. Groverian measure 
depends on maximal success probability P max and is defined by the formula G(?/>) = y/T— -P m ax- The maximal success 
probability is the overlap of a given state with the nearest se para ble state. The same overlap defines Geometric measure of 
entanglement introduced earlier as an axiomatic measured [Hill. 

In this view Groverian measure gives an operational 
treatment of the axiomatic measure and is a good tool to investigate the above-mentioned questions. In the following we will 
consider only the maximal success probability and our conclusions are valid for both Groverian and Geometric measures. 

Surprisingly enough, any reduced state resulting from a partial trace over a single qubit suffices to find P max of the original 
pure state. For example, the entanglement of three-qubit pure state is completely understood from the two-qubit mixed state 
reduced from the original pure state. Since bipartite systems, regardless mixed or pure, always give a linear eigenproblem, this 
fact enables us to obtain analytic expressions of Groverian entanglement measures for pure three qubit states. 

It is well-known that entanglement measures are invariant under local unitary transformations Jj, [TsL [20, UM ■ However, 
LU-equivalent condition is not the only one for the same Groverian entanglement measure. In fact, if two pure states have 
LU-equivalent reduced states which are obtained by taking partial trace once, it turns out that they have same entanglement 
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measures. Owing to this the lower bound for P max is derived. However, it is not reachable for three and higher qubit states and, 
therefore, is not precise. 

In Section II we derive a formula connecting Groverian measure of a pure state and its reduced density matrix. In Section 
III we establish a lower bound for Groverian measure. In Section IV we present analytic expressions for the maximal success 
probability that reflect main features of both measures. In Section V we make concluding remarks. 

II. GROVERIAN MEASURE IN TERMS OF REDUCED DENSITIES 

We consider a pure n-qudit state \ip). The maximum probability of success is defined by 

-PmaxW = max \(qiq 2 . . .q„\^)\ 2 , (1) 

9l 92 ■••9™ 

where \qk) 's are pure single qudit normalized states. Our intention is to derive a formula which connects the maximum probabil- 
ity of success and (n — 1) -qudit reduced states. In general, reduced states are mixed states and are described by density matrices. 
Hence we express the maximum probability of success in terms of density operators right away. We will use the notation p for 
the state \ip) and g for the pure single qudit state density operators, respectively. Eq.(Q]) takes the form 

■Pmax(/o) = max tr (p Qi <g) g 2 O • • • (gi g n ) . (2) 

Theorem 1. Any (n — l)-qudit reduced state uniquely determines the Groverian and Geometric measures of the original 
n-qudit pure state. 

Proof. [22] Define a single qudit state \\) by the formula 

lx) = (qi 12 ■■■qk-- -qn\ip), (3) 

where ~ means exclusion. Obviously 

1(9192 ■ • .q n W\ 2 = \(q k \x)\ 2 = Mlx><xl<?0- (4) 
The absolute value of the inner product | (qk\x) | is maximum when qk = \x) I \J (x\x) an d therefore 

maxtrdxKxIefc) = (x\x) = tr(lx)(xl) ■ (5) 

Qk 

Denote by p(k) the reduced state resulting from a partial trace over fc-th qudit, that is p(k) = tr^p^). From this definition it 
follows the identity 



Ml*) (xl) = tr (p$)Qi <8> Q2 <8> • ■ ■ Qk ■ ■ ■ <8> Qn) ■ (6) 
Owing to this identity Eq.© can be rewritten as 

maxtr (p g 1 <g> g 2 ® . . . <g> g n ) = tr (p(k)gi <E> Q2 ® • ■ ■ f?fc • ■ ■ ® QnJ ■ (7) 
Both sides of the Eq.(|7]i must have the same maximum and this is the proof of the theorem. 

Since the r.h.s. of Eq.© contains the reduced density operator tr^ p — p(k) which is generally mixed state, the next maxi- 
mization is nontrivial. 

Eq.(0 does not mean that a pure state and its once reduced state have equal Groverian measures. One can not maximize 
the mixed state density matrix over product states to find the entanglement measure because the resulting measure is not an 
entanglement monotone ffl Qjl . 

Eq.(0 connects directly the maximum probability of success with the reduced density operator 
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-Pmax(/o) = max tr (p(k)g 1 <8> g 2 ® • • • 0fc • • • ® £n ) • (8) 

Q 1 Q 2 ...Qk---Qn \ ' 

In fact, Theorem 1 is true for any entanglement measure l24ll . Consider an (n-l)-qudit reduced density matrix that can be 
purified by a single qudit reference system. Let \ip') be any joint pure state. All other purifications can be obtained from the state 
l^'} by LU-transformations U ® t®^ 1-1 ) where U is a local unitary matrix acting on single qudit and 1 is a unit matrix. Since 
any entanglement measure must be invariant under LU-transformations, it must be the same for all purifications independently 
of U . Hence the reduced density matrix p determines any entanglement measure on the initial pure state. 

However, there is a crucial difference. In the case of Groverian measure the proof expresses entanglement measure by the 
reduced density matrix directly. As will be explained in Section IV, Eq.® is a simple and effective tool for calculating three- 
qubit entanglement measure. No such formula is known for other measures and general proof for other measures has limited 
practical significance. 

Theorem 2. If two pure n-qudit states have LU equivalent (n — l)-qudit reduced states, then they have equal Groverian and 
Geometric entanglement measures. 

Proof. Assume that the density matrices of pure states are p and p 1 and corresponding maximum probabilities of success are 
Pmax an d -Pmax- Suppose the local unitary transformation U 1 ® U 2 <£> • • • <£> U 71 ^ 1 maps p'(k') — tvyp 1 to p(k) — tr^p as 
following: 

p(k) = (U 1 <g> U 2 <g> • • • ® U 71 - 1 ) p'{9) (U 1 ® U 2 <g> • • • <g> J7"- 1 ) + , (9) 
where superscript + means hermitian conjugate. The trace with any complete product g 1 ® g 2 ® • • • ® g™ -1 state gives 



tr 



(p(fc)e 1 (g) g 2 ® • • • <g> g"- 1 ) = tr (p'(k')Q a ®g' 2 ®---® g' 71 ^ , (10) 



where g lk = U k+ g k U k are single qubit pure states too. Let's choose the product state that maximizes the l.h.s. According to 
Eq.® l.h.s is P max and therefore P max < P^ ax . Similarly P^ ax < P max , therefore P max = P^ ax . 



III. LOWER BOUND FOR MULTI-QUBIT SYSTEMS 

Theorem 1 sets a clear lower bound for the maximum probability of success. 

Below A is an arbitrary 2x2 hermitian matrix, r is a unit real three-dimensional vector and components of the vector <r are 
Pauli matrices. The trace of the product of matrices A and r • cr can be presented as a scalar product of vectors r and tr(Acr). 
The scalar product of two real vectors with the constant modules is maximal when vectors are parallel. Consequently, we have 



max tr(Ar • tr) = |tr(Atr)| = ^/(trA) 2 - 4detA (11) 

r 2 — 1 

and the positive root of radicals is understood. 

An arbitrary density matrix g for a pure state qubit may be written as q = 1/2 (1 + r ■ a), where and r is a unit real vector. 
Then Eq.dTTb can be rewritten as 



■ (A q) = ^ (trA + ^(trA) 2 -4det>l) . 



max tr (A g) = - tr^l + V (trA) 2 - 4 det A . (12) 



From Eq.(fT2l it follows that 



max tr (A g) > ^ (trA) . (13) 
e 2 



We define 2x2 matrix M n _i by formula 



M„_i = tri )2 ,...,„- 2 (p^)? 1 ® (? 2 , ® • • • g n ~ 2 <8> 1) 



(14) 
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where trace is taken over (l,2,...,n-2)-qubits. Eq.® takes the form 



Pmax= max tr(Af n _ie n - 1 ), (15) 

gl g2... g-n-l 

where tr means trace over (n-l)-qubit. Eq.dTSIl gives 



-Pmax > ~ max trM„_i = - max tr (pin)g 1 ® p 2 • • • p" 2 <g> l) , (16) 

2 g 1 g 2 ---g n ~ 2 1 g 1 g 2 ---g n ~ 2 

where tr in rhs of Eq.dToTl means trace over all qubits.Thus inequality (IT3l suggests a simple prescription: replace a pure qubit 
density matrix by unit matrix and add a multiplier 1/2 instead. We use this prescription n — 1 times, eliminate all single qubit 
density operators step by step from Eq.® and obtain 



Note that this lower bound is valid only for pure states. The question at issue is whether it is a precise limit or not. And if it 
is indeed the case, then what are the pure states which have the lower bound of P max ? We will prove that this lower bound is 
reached only for bipartite states. 

Denote by p fe i fe ='" fe ™» the reduced density operator of qubits k\k2 ■ • ■ k m , 1 < m < n — 1. Eq. (0 and dot together yield 



Pnax(p) > ^rrT^max(p fclfc2 - fe '"). (18) 

Note, Pmax(p klk2 '" km ) does not define any entanglement measure as p k ^ k2 '" k ™ 's are mixed states. It is the maximal overlap 
of the mixed state with any product state and we use it as intermediate mathematical quantity. 

Lemma 2. If a pure state has limiting Geometric / Groverian entanglement P max = 1/2™ , then all its reduced states are 
completely mixed states. 

Proof. Eq.([T8l for m = 1 and Eq.(fT2l impose 



1 + V'l-4det / 9 fe ) . (19) 



The maximal probability of success reaches the minimal value if the square root vanishes. Consequently, density matrices p k 
must be multiple of a unit matrix p k = 1 /2 and thus all one-qubit reduced states are completely mixed. Then two qubit density 
matrices p kl k2 must have the form 



/* = ^(l«l+5 tt ^ a ®^). (20) 

where g a p — tr(p klk2 a a ® er^) is a 3 x 3 matrix with real entries. Hereafter summation for repeated three dimensional vector 
indices (a, f3,j ■ ■ ■ = 1, 2, 3) is understood unless otherwise stated. To reach the lower bound we must have equality instead of 
inequality in ( TT~8T > and this condition imposes P ma ,x(p klk2 ) = 1/4 resulting in g a p — 0. Hence p klk2 = (1/4)1 ® 1 and thus 
all two-qubit reduced states are completely mixed. One can continue this chain of derivations by induction. Indeed, suppose all 
?7i-qubit states (m < n) are completely mixed. Then (m + 1) -qubit density matrices p k ^ k 2--- k m+i mus t have the form 



pklk2 -k m+1 = __ ^®m+l + g aia2 ,„ am+i<7 ^ g, g, . . . g, CT a m + 1 ) j (21) 

where 



g aia2 -a m+1 = tr (pfcife-WiffOi (g, CT " 2 (g) • • • (g) cr Qm + 1 ) . (22) 

From Eq.dT8l it follows that P m&K (ip) ta k es i ts minimal value if P ma ,x(p klk2 '" km ) = l/2 m . Eq.(l2Tb is consistent with this 
condition if and only if the maximization of the term of 3 ctlQ2 ... Qm+1 (T Ql ® cr" 2 ® • • • a° m+1 yields zero. Then g ai a 2 ---a m+1 = 
and therefore 
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k 1 k 2 ---k m + 1 _ _J_|®m+l ^22) 
' 2m+l ' ' 

Thus if all m-qubit reduced states are completely mixed then all (m + l)-qubit reduced states are also completely mixed. On 
the other hand all one-qubit reduced state are completely mixed. By induction all reduced states are completely mixed. The 
induction stops at pure states. In contrast to mixed states, the maximization of the term g ai a 2 ---a n o' ai ® & a2 <S> • • • er a " must 
yield unity for pure states as requires Eq.©. 
Lemma is proved. 

Theorem 3. None of multi-qubit pure states except two-qubit maximally entangled states satisfies the condition P max 
1 2" 

Proof. When n — 2, it is well-known that the EPR states and their LU-equivalent class reach the lower bound, i.e. P ma x = 
1/2. Now we would like to show that there is no pure state with limiting Groverian measure for n = 3. Lemma 2 requires that 
the density matrix with limiting Groverian measure should be in the form 

p = 1 (1<83 + g ^ g, a P g, CT 7) . (24 ) 
o 

Since p is a pure state density matrix, it must satisfy p 2 = p. This condition leads several constraints, one of which is 

- iga^gsKxeaSS'epKK'eywxr 5 <g> a K cr A = Qg a ^a a cr /3 <g) c 7 (25) 

where e Q/ g 7 is an antisymmetric tensor. Since this constraint cannot be satisfied for real g a p-f, there is no pure state which has 
limiting Groverian measure at n = 3. 

Now we will show that there is no pure state for n > 4 too. Suppose there is n-qubit state \ip) such that all its reduced states 
are completely mixed. Choose a normalized basis of product vectors \i±i2 ■ ■ - i n ) where the labels within ket refer to qubits 
1, 2, • • • n in that order. The vector \ip) can be written as a linear combination 

\fp) = X! C il i 2 ...i n \i 1 i 2 ---i n ) (26) 
of vectors in the set. All reduced states of the state \t/j) are completely mixed if and only if 

^ i kjkCi 1 i 2 ---i n C'j 1 j2---j n = 2«-l ^hjl^iah ' ' ' ^ikjk ' ' ' ^ ~ 1 } 2, • • - 71. (27) 

Note that normalization condition follows from above equation. Define n — 1 index coefficients 

Di 1 i 2 ...i n _ 1 = \/2Ci 1 i 2 ...i n _- L o. (28) 

Setting i n = j n — in Eq.d27Ti we get 

fiikjk-Di 1 i 2 ---i n - 1 Dj 1 j 2 ...j n _ 1 — 2„_ 2 ^*i3'l^«2j2 ' ' ' ^ifcj* ' ' ' ' = lj 2, • • • 71, — 1. (29) 

Hence the (n — l)-qubit state 

\4>) = X! Aiia-tn-i 1*1*2 ' ' -in-l) (30) 



iii 2 ---i„_i 



exists and all its reduced states are completely mixed. The contraposition of it is that if there is no pure state which has limiting 
Groverian measure at n = 3, it is also true for n > 4. Theorem 3 is proved. 

Thus, the lower bound of inequality (flTt is unreachable for n > 3. This seems to mean that Eq.dTTb is not a precise limit. 
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IV. ANALYTIC EXPRESSIONS FOR MAXIMUM PROBABILITY OF SUCCESS 

The maximization of the pure three qubit states over product states generally reduces to nonlinear eigenvalue equations lfl8ll . 
However, Eq.® converts it effectively into linear eigenvalue equations. Thus, one can compute the entanglement measures for 
wide range of three qubit states analytically. As an illustration consider one parametric W-type B25I1 three qubit state 

|V>) = \ (|100) + k|010) + k 2 |001)), (31) 

where k is a free positive parameter. The calculation method is elaborated in Ref. ll26ll and here we present only final results. In 
three different ranges of definition the maximal success probability is differently expressed. In the first case P max is the square 
of the first coefficient provided it is greater than 1/2: 

( r \ 1/2 

P - = IT^< ^^(^j • (32) 

In the second case P max is the square of the diameter of the circumcircle of the acute triangle formed by three coefficients: 

p 4»° (^l\'\ K< (^±L\ n (33) 

"'™ _ (l + K 2 + «<) 2 (3(t 2 -l-K<)' \ 2 ) - -\ 2 ) ' 1 ' 

In the third case P max is the square of the third coefficient provided it is greater than 1 /2: 



It is also possible to compute P max for Eq.OTTl numerically For numerical calculation we consider k th qubit as \qk) = 
cosflfe|0) + e t(pk sinflfcjl) with k — 1, 2, 3. Since the coefficients of \ip) are all real, we can put ipk = for all fc and express 



Pmax = max | (qi \ {q 2 | (© |V) I ■ (35) 

di ,82 ,83 

Thus numerical maximization over 9\, 02 and #3 directly yields P max . As shown in Fig. 1(a) the numerical result (black dots) 
perfectly coincides with the analytic results (solid lines) expresses in Eq.(|32b, d33l and ( [34) . 
Let us consider another one parametric state 

' (|100) + k|010) + k 2 |001)+k 3 |111)). (36) 



\/l + K 2 + K 4 + K 

Again there are three cases. If four coefficients form a cyclic quadrilateral, then P max = 4i? 2 , where R is the circumradius of 
the quadrangle. Otherwise P max is the square of the largest coefficient. In the first case P max is the square of first coefficient: 



1 + K 2 + K 4 + K 6 ' 



(37) 



1/2 



K< \ ' 18v ^ + 134 ~ \/ 18V57 — 134 — 1 J « 0.685. 
In the second case P max is the square of the circumcircle of the cyclic quadrangle formed by four coefficients: 

8k 6 



max _! + 2 K 2 + K 4 + 8k 6 + K 8 + 2k 10 -k 12 ' 

i ^\/l8V57+ 134- \/l8V57- 134 - lj < k < ^46 + 6^57+ ^46 - 6%/57 + 1 X 



(38) 
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Fig. 1 (a) 




Fig. 1 (b) 



FIG. 1: (Color online) P m ax for Eq.J3 1 b (Fig. 1 a) and Eq.< l36t (Fig. 1 b). The solid lines represent the analytical results of P ma x and the 
black dots are the numerical results. This figures strongly support that our analytical results are perfect correct. 

In the third case P max is the square of the last coefficient: 



Pmax — 1 2 a f- , (39) 

n> -j= ^46 + 6^57+ \Z46-6\/57+lj w 1.46. 

The function P max (fc) and numerical results are shown in Fig. 1(b). Both figures strongly show that our analytical expressions 
of Pmax perfectly coincide with the numerical result. 



V. CONCLUSIONS 

Eq.® allows to calculate the maximal success probability for three qubit states which are expressed as linear combinations of 
four given orthogonal product states lEH . The answer is more complicated than a simple formula, but each final expression of 
the measure has its own meaningful interpretation. Namely, P max can take the following values(up to numerical coefficients): 

• the square of the circumradius of the cyclic polygon formed by coefficients of the state function, 

• the square of the circumradius of the crossed figure formed by coefficients of the state function, 

• the largest coefficient. 

Each expression has its own range of definition where they are applicable. Although the above picture seems simple, the 
separation of the applicable domains is highly nontrivial task. To make clear which of expressions should be applied for a given 
state we refer to 112811 . All our results on Groverian measure of three qubit pure states are summarized in (29J. 

Eq.© gives nonlinear eigenvalue problem for four and higher qubit states and it is natural to ask whether there is an extension 
of Eq.® that allows to find analytic results for four, five, or general n-qubits. Although we have no distinct results here, but 
we have obtained some insight from the analysis of the information contained in one and two qubit reduced states. Probably, it 
is possible to express the maximal success probability in terms of one and two qubit reduced states in case of four qubit pure 
states. Such formula, if it can be derived, will give linear equations for four qubit pure states. However, situation is opposite in 
the case of five qubit states. The method does now allow to convert the task to the linear eigenvalue problem and more powerful 
tools are needed to calculate maximal success probability of general n-qubit states. 



Acknowledgments 

We thank Levon Tamaryan for valuable discussions. 

This work was supported by the Kyungnam University Research Fund, 2007. 



[1] B.Schumacher, Phys. Rev. A 51, 2738 (1995). 

[2] C. H. Bennett, H. J. Bernstein, S. Popescu and B. Schumacher, Phys. Rev. A 53, 2046 (1996). 

[3] C. H. Bennett, D. P. DiVincenzo, J. Smolin, and W. K. Wootters, Phys. Rev. A 54, 3824 (1996). 

[4] V. Vedral, M. B. Plenio, M. A. Rippin, P. L. Knight, Phys. Rev. Lett. 78, 2275 (1997). 

[5] M. Horodecki, Phys. Rev. A 57, 3364 (1998). 

[6] W. K. Wootters, Phys. Rev. Lett. 80, 2245 (1998). 

[7] M. B. Plenio and V. Vedral, Contemp. Phys. 39, 431 (1998). 

[8] M. A. Nielsen, Phys. Rev. Lett., 83 436 (1999). 

[9] G. Vidal, Phys. Rev. Lett. 91, 147902 (2003). 
[10] C. H. Bennett, G .Brassard, C. Crepeau, R. Jozsa, A. Peres, W. K. Wootters, Phys. Rev. Lett. 70, 1895 (1993). 
[11] C. H. Bennett and S. J. Wiesner, Phys. Rev. Lett. 69, 2881 (1992). 
[12] N. Linden, S. Popescu and W. K. Wootters, Phys. Rev. Lett. 89, 207901 (2002). 
[13] N. Linden and W. K. Wootters, Phys. Rev. Lett. 89, 277906 (2002). 
[14] O.Biham, M. A. Nielsen and T. J. Osborne, Phys. Rev. A 65, 062312 (2002). 
[15] L. K. Graver, Phys. Rev. Lett. 79, 325 (1997). 
[16] A. Shimony, Ann. NY. Acad. Sci 755, 675 (1995). 
[17] H. Barnum and N. Linden, J. Phys. A: Math. Gen. 34, 6787 (2001). 
[18] T.-C. Wei and P. M. Goldbart, Phys. Rev. A 68, 042307 (2003). 
[19] S. Popescu and D. Rohrlich, Phys. Rev. A 56, 3219(1997). 
[20] V. Vedral and M. Plenio, Phys. Rev. A 57, 1619 (1998). 

[21] M. Horodecki, P. Horodecki and R. Horodecki, Phys. Rev. Lett. 84, 2014(2000). 

[22] We thank anonymous referee who helped to formulate a clear proof. 

[23] D. Shapira, Y. Shimoni and O. Biham, Phys. Rev. A 73, 044301 (2006). 

[24] We thank anonymous referee who rised this question. 

[25] W. Dur, G. Vidal and J. I. Cirac, Phys.Rev. A 62, 062314 (2000). 

[26] L. Tamaryan, D. K. Park and S. Tamaryan, Phys. Rev. A 77, 022325(2008), arXiv: 0710.0571 [quant-ph]. 

[27] Y. Shimoni, D. Shapira and O. Biham, Phys. Rev. A 69, 062303 (2004). 

[28] L. Tamaryan, D. K. Park, J.-W. Son, and S. Tamaryan, arXiv:0803.1040vl [quant-ph]. 

[29] E. Jung, M.-R. Hwang, D. K. Park, L. Tamaryan, and S. Tamaryan, arXiv:0803.331 1 vl [quant-ph]. 



